Numerical Algorithms 0 ( 1999 ) ? { ? 1 Modi ed moments and matrix
نویسنده
چکیده
In the scalar case, computation of recurrence coeecients of polynomials orthogonal with respect to a nonnegative measure is done via modiied Chebyshev algorithm. Using the concept of matrix biorthogonality, we extend this algorithm to the vector case.
منابع مشابه
On the method of modified equations. I: Asymptotic analysis of the Euler forward difference method
The method of modi®ed equations is studied as a technique for the analysis of ®nite dierence equations. The non-uniqueness of the modi®ed equation of a dierence method is stressed and three kinds of modi®ed equations are introduced. The ®rst modi®ed or equivalent equation is the natural pseudo-dierential operator associated to the original numerical method. Linear and nonlinear combinations ...
متن کاملQualitative properties of modi"ed equations
Suppose that a consistent one-step numerical method of order r is applied to a smooth system of ordinary differential equations. Given any integer m > 1, the method may be shown to be of order r + m as an approximation to a certain modi"ed equation. If the method and the system have a particular qualitative property then it is important to determine whether the modi"ed equations inherit this pr...
متن کاملA Deterministic and Polynomial Modified Perceptron Algorithm
We construct a modi ed perceptron algorithm that is deterministic, polynomial and also as fast as previous known algorithms. The algorithm runs in time O(mn log n log(1/ρ)), where m is the number of examples, n the number of dimensions and ρ is approximately the size of the margin. We also construct a non-deterministic modi ed perceptron algorithm running in time O(mn log n log(1/ρ)). 1 A Deter...
متن کاملSolving the Electric Field Integral Equation using a Sparse Approximate Inverse preconditioned iterative method
In this Master's Thesis we discuss the use of a modi ed Sparse Approximate Inverse method for preconditioning of the dense matrices arising in the Boundary Element Method when applied to the Electric Field Integral Equation. In particular we consider the case of a perfect electric conductor. Some general properties of the modi ed Sparse Approximate Inverse for complex symmetric problems are sho...
متن کاملPerformance analysis of a modified spatial smoothing technique for direction estimation
The statistical performance analysis of ESPRIT, root-MUSIC, minimum-norm methods for direction estimation, due to "nite data perturbations, using the modi"ed spatially smoothed covariance matrix, is developed. Expressions for the mean-squared error in the direction estimates are derived based on a common framework. Based on the analysis, the use of the modi"ed smoothed covariance matrix improve...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
عنوان ژورنال:
دوره شماره
صفحات -
تاریخ انتشار 1999